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1 Active measurements: Experience in black-box OSPF measurement 
Aman Shaikh, Albert Greenberg 

November 2001 Proceedings of the 1st ACM SIGCOMM Workshop on Internet 
Measurement 

Additional Information: full citation , abstract , references, citing s, index 
terms 



Full text available: ||| pdf(1 .98 MB) 



OSPF (Open Shortest Path First) is a widely used intra-domain routing protocol in IP 
networks. Internal processing delays in OSPF implementations impact the speed at which 
updates propagate in the network, the load on individual routers, and the time needed for 
both intra-domain and inter-domain routing to reconverge following an internal topology or 
a configuration change. An OSPF user, such as an Internet Service Provider, typically has 
no access to the software implementation, and no way to e ... 



Keywords: OSPF, SPF calculation, black-box measurements, routing 



Routing stability in congested networks: experimentation and analy sis | 
Aman Shaikh, Anujan Varma, Lampros Kalampoukas, Rohit Dube 

August 2000 ACM SIGCOMM Computer Communication Review , Proceedings of the 

conference on Applications, Technologies, Architectures, and Protocols for 
Computer Communication, volume 30 issue 4 

Full text available: pdf(329.90 KB) Additional Information: full citation , abstract , citings, index terms 



Loss of the routing protocol messages due to network congestion can cause peering session 
failures in routers, leading to route flaps and routing instabilities. We study the effects of 
traffic overload on routing protocols by quantifying the stability and robustness properties 
of two common Internet routing protocols, OSPF and BGP, when the routing control traffic 
is not isolated from data traffic. We develop analytical models to quantify the effect of 
congestion on the robustness of OSPF a ... 

IP next ge neration overview 
Robert M. Hinden 

June 1996 Communications of the ACM, volume 39 issue 6 

Full text available: ^ pdf(610.92 KB) Additional Information: full citation, references , index terms , review 
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4 Session 8: IGP and topolog y: Analysis of link failures in an IP backbone 

Gianluca Iannaccone, Chen-nee Chuah, Richard Mortier, Supratik Bhattacharyya, Christophe 
Diot 

November 2002 Proceedings of the 2nd ACM SIGCOMM Workshop on Internet 
measurment 

Full text available* fij pdf(634 76 KB) Addit ' ona l Information: full citation , abstract , references , citings , index 
• [AJ terms 

Todays IP backbones are provisioned to provide excellent performance in terms of loss, 
delay and availability. However, performance degradation and service disruption are likely 
in the case of failure, such as fiber cuts, router crashes, etc. In this paper, we investigate 
the occurence of failures in Sprint's IP backbone and their potential impact on emerging 
services such as Voice-over-IP (VoIP). We first examine the frequency and duration of 
failure events derived from IS-IS routing updates c ... 

5 Full papers: Tree bitmap: hardware/software IP lookups with incremental updates 
Will Eatherton, George Varghese, Zubin Dittia 

April 2004 ACM SIGCOMM Computer Communication Review, volume 34 issue 2 
Full text available: ^ |pdf( 189,39 KB) Additional Information: full citation , abstract , references 

Even with the significant focus on IP address lookup in the published literature as well as 
focus on this market by commercial semiconductor vendors, there is still a challenge for 
router architects to find solutions that simultaneously meet 3 criteria: scaling in terms of 
lookup speeds as well as table sizes, the ability to perform high speed updates, and the 
ability to fit into the overall memory architecture of an Level 3 forwarding engine or packet 
processor with low systems cost overhead. I ... 

6 Routing design in operational networks: a look from the inside 

Geoffrey Xie, Jibin Zhan, David A. Maltz, Hui Zhang, Albert Greenberg, Gisli Hjalmtysson 
August 2004 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2004 conference on Applications, technologies, architectures, and 
protocols for computer communications, volume 34 issue 4 
Full text available* l^l pdf( 372 95 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

In any IP network, routing protocols provide the intelligence that takes a collection of 
physical links and transforms them into a network that enables packets to travel from one 
host to another. Though routing design is arguably the single most important design task 
for large IP networks, there has been very little systematic investigation into how routing 
protocols are actually used in production networks to implement the goals of network 
architects. We have developed a methodology for reverse ... 

Keywords: network modeling, reverse engineering, routing design, static configuration 
analysis 



7 Does AS size determine degree in as topolo gy? 

Hongsuda Tangmunarunkit, John Doyle, Ramesh Govindan, Walter Willinger, Sugih Jamin, 
Scott Shenker 

October 2001 ACM SIGCOMM Computer Communication Review, volume 3i issue 5 
Full text available: pdf (298.25 KB) Additional Information: full citation, abstract , references 

In a recent and much celebrated paper, Faloutsos <i>et al.</i> [6] found that the inter 
Autonomous System (AS) topology exhibits a power-law degree distribution. This result was 
quite unexpected in the networking community, and stirred significant interest in exploring 
the possible causes of this phenomenon. The work of Barabasi <i>et al.</i> [2], and its 
application to network topology generation in the work of Medina <i>et al.</i> [9], have 
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explored a promising class ... 

Measurin g ISP topolo gies with rocketfuel 

Neil Spring, Ratul Mahajan, David Wetherall, Thomas Anderson 

February 2004 IEEE/ACM Transactions on Networking (TON), volume 12 issue 1 

Full text available* fg) pdf(732 86 KB) Additional Information: full citation , abstract , references , index terms . 
• [Aj_y_j z review 

To date, realistic ISP topologies have not been accessible to the research community, 
leaving work that depends on topology on an uncertain footing. In this paper, we present 
new Internet mapping techniques that have enabled us to measure router-level ISP 
topologies. Our techniques reduce the number of required traces compared to a brute- 
force, all-to-all approach by three orders of magnitude without a significant loss in 
accuracy. They include the use of BGP routing tables to focus the measurem ... 

Keywords: communication system operations and management, internet, measurement, 
network reliability 



9 The use of connectionless network layer protocols over FDDI networks 
Dave Katz 

July 1990 ACM SIGCOMM Computer Communication Review, volume 20 issue 3 
Full text available: ^p| pdf(1.15 MB) Additional Information: full citation , abstract , index terms 

Methods for running the DoD IP and OSI connectionless network layer protocols over the 
FDDI medium are presented. Issues specific to the interaction between network layer 
protocols and FDDI are discussed, and some possible approaches to problems encountered 
are evaluated. The OSI protocol suite is examined in particular detail.This work was 
supported in part by National Science Foundation agreement no. NCR 8720904. 

10 Topological routing in SURF: Generating a rubber-band sketch 
Wayne Wei-Ming Dai, Tal Dayan, David Staepelaere 

June 1991 Proceedings of the 28th conference on ACM/IEEE design automation 

Full text available: ||) pdf(623.33 KB) Additional Information: full citation , references , citings, index terms 



11 Reviewed articles: Achievin g sub-second IGP convergence in lar ge IP networks 
Pierre Francois, Clarence Filsfils, John Evans, Olivier Bonaventure 
July 2005 ACM SIGCOMM Computer Communication Review, volume 35 issue 3 

Full text available: ^ p df (1 63.62 KB ) Additional Information: full citation , abstract , references , index terms 

We describe and analyse in details the various factors that influence the convergence time 
of intradomain link state routing protocols. This convergence time reflects the time required 
by a network to react to the failure of a link or a router. To characterise the convergence 
process, we first use detailed measurements to determine the time required to perform the 
various operations of a link state protocol on currently deployed routers. We then build a 
simulation model based on those measuremen ... 

Keywords: IS-IS, OSPF, convergence time, intradomain routing 




12 Performance and scalability of mobile wir ele ss base-station-oriented networks 
Stuart D. Milner, Sohil Thakkar, Karthikeyan Chandrashekar, Wei-Lun Chen 
April 2003 ACM SIGMOBILE Mobile Computing and Communications Review, volume 7 
Issue 2 
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Full text available: Qpdf(1.1 0 MB ) Additional Information: full citation , abstract , references 

This paper focuses on the performance and scalability of mobile, base-station-oriented 
wireless networks, which have been the subject of research and development projects 
sponsored by the Defense Advanced Research Projects Agency. The background and 
rationale for such networks is presented as well as performance and scalability analyses of 
their routing, mobility, and quality of service models. Using systems-oriented, large-scale 
discrete event simulation, both performance scalability and comple ... 

13 Features: Lack of priority queuing considered harmful 
Vijay Gill 

November 2004 Queue, volume 2 issue 8 

Full text available: f 3 pdf(914.98 KB) A 11( # . . . # 

i~?r A A „ ,,^v Additional Information: full citation , index terms 
Eg] html(18.10 KB) 



14 FIRE: flexible Intra-AS rout ing environment Q 
Craig Partridge, Alex C. Snoeren, W. Timothy Strayer, Beverly Schwartz, Matthew Condell, 

Isidro Castineyra 

August 2000 ACM SIGCOMM Computer Communication Review , Proceedings of the 

conference on Applications, Technologies, Architectures, and Protocols for 
Computer Communication, volume 30 issue 4 

Full text available: ^| pdf (1 07.75 KB) Additional Information: full citation , abstract , references , index terms 

Current routing protocols are monolithic, specifying the algorithm used to construct 
forwarding tables, the metric used by the algorithm (generally some form of hop-count), 
and the protocol used to distribute these metrics as an integrated package. The Flexible 
Intra-AS Routing Environment (FIRE) is a link-state, intra-domain routing protocol that 
decouples these components. FIRE supports run-time-pro- grammable algorithms and 
metrics over a secure link-state distribution protocol. By allow ... 

15 Measurement tools: Structure preserving anonymization of router configuration data Q 
David A. Maltz, Jibin Zhan, Geoffrey Xie, Hui Zhang, Gfsli Hjalmtysson, Albert Greenberg, 
Jennifer Rexford 

October 2004 Proceedings of the 4th ACM SIGCOMM conference on Internet 
measurement 

Full text available: H|pdf(1 28.06 KB) Additional Information: full citation , abstract , references , index terms 

A repository of router configuration files from production networks would provide the 
research community with a treasure trove of data about network topologies, routing 
designs, and security policies. However, configuration files have been largely unobtainable 
precisely because they provide detailed information that could be exploited by competitors 
and attackers. This paper describes a method for anonymizing router configuration files by 
removing all information that connects the data to the ... 

Keywords: data anonymization, router configuration, security 



16 Measurin g ISP topolo g ies with rocketfuel 
Neil Spring, Ratul Mahajan, David Wetherall 

August 2002 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2002 conference on Applications, technologies, architectures, and 
protocols for computer communications, volume 32 issue 4 

Full text available* 1£|pdf(1 21 MB) Additional Information: full citation , abstract , references , citings, index 
• L±J = terms 
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To date, realistic ISP topologies have not been accessible to the research community, 
leaving work that depends on topology on an uncertain footing. In this paper, we present 
new Internet mapping techniques that have enabled us to directly measure router-level ISP 
topologies. Our techniques reduce the number of required traces compared to a brute- 
force, all-to-all approach by three orders of magnitude without a significant loss in 
accuracy. They include the use of BGP routing tables to focus the ... 

17 D ECnet Network Protocol 
April 1999 Linux Journal 

Full text available: jj ) html(28.49 KB) Additional Information: full citation , abstract , references , index terms 

This article contains information on how to use and configure available DECnet software as 
well as information on how the kernel code works. 

18 Topology discovery in heterogeneous IP networks: the Netlnventory system 
Yuri Breitbart, Minos Garofalakis, Ben Jai, Cliff Martin, Rajeev Rastogi, Avi Silberschatz 
June 2004 IEEE/ACM Transactions on Networking (TON), volume 12 issue 3 

Full text available: fE| pdf(435.97 KB) Additional Information: full citation , abstract references , index terms 

Knowledge of the up-to-date physical topology of an IP network is crucial to a number of 
critical network management tasks, including reactive and proactive resource management, 
event correlation, and root-cause analysis. Given the dynamic nature of today's IP 
networks, keeping track of topology information manually is a daunting (if not impossible) 
task. Thus, effective algorithms for automatically discovering physical network topology are 
necessary. Earlier work has typically concentrated on e ... 

Keywords: IP network management, SNMP MIBs, physical network topology, switched 
Ethernet 



1 9 S pecial issue: Al in e ngineering | 
D. Sriram, R. Joobbani 

January 1985 ACM SIGART Bulletin, issue 91 

Full text available: ^| pdf(8.79 MB) Additional Information: full citation , abstract 

The papers in this special issue were compiled from responses to the announcement in the 
July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The interest 
being shown in this area is reflected in the sixty papers received from over six countries. 
About half the papers were received over the computer network. 

20 Plutarch: an ar g ument for network pluralism | 
Jon Crowcroft, Steven Hand, Richard Mortier, Timothy Roscoe, Andrew Warfield 

August 2003 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM workshop on Future directions in network architecture, 

Volume 33 Issue 4 

Full text available: ^ pdf(2Q9,51 KB) Additional Information: full citation , abstract , references , citings 

It is widely accepted that the current Internet architecture is insufficient for the future: 
problems such as address space scarcity, mobility and non-universal connectivity are 
already with us, and stand to be exacerbated by the explosion of wireless, ad-hoc and 
sensor networks. Furthermore, it is far from clear that the ubiquitous use of standard 
transport and name resolution protocols will remain practicable or even desirable. In this 
paper we propose Plutarch, a new inter-networking ar ... 
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